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GREGOR MASBAUM AND ARKADY VAINTROB 

Abstract. We study relations between the Alexander-Conway 
polynomial Vl and Milnor higher linking numbers of links from 
the point of view of finite-type (Vassiliev) invariants. We give 
a formula for the first non-vanishing coefficient of of an m- 
component link L all of whose Milnor numbers Hi-^...ip vanish for 
p < n. We express this coefficient as a polynomial in Milnor num- 
bers of L. Depending on whether the parity of n is odd or even, 
the terms in this polynomial correspond either to spanning trees in 
certain graphs or to decompositions of certain 3-graphs into pairs 
of spanning trees. Our results complement determinantal formulas 
of Traldi and Lcvinc obtained by geometric methods. 
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1. Introduction 
The Alexander- Conway polynomial 



i>0 



of a link L in is one of the most thoroughly studied classical isotopy 
invariants of links. In this paper we study relations between Vl and 
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and the Milnor higher hnking numbers of L from the point of view of 
the theory of finite-type (Vassihev) invariants. 

Hosokawa [p^] , Hartley |p3a| , (4.7)], and Hoste |pt|| showed that the 



coefficients Cj(L) of Vl for an m-component hnk L vanish when i < 
m — 2 and that the coefficient Cm-i{L) depends only on the linking 
numbers iij{L) between the ith and jth components of L. Namely, 

(1) c^„i(L)=detA(^'), 

where A = (Ajj) is the matrix formed by linking numbers 

_J2k^i^ik{L), if i = j 

and A*^^^ denotes the matrix obtained by removing from A the pth row 
and column (it is easy to see that det A*^^^ does not depend on p) . 
If the link L is algebraically split, i.e. all linking numbers iij vanish. 



Ajj 



then not only Cm-i{L) = 0, but, as was proved by Traldi [p?rlj , p?r2|| and 
Levine [[Lel|| , the next m — 2 coefficients of Vl also vanish 

Cm-l{L) = Cm{L) = . . . = C2m-z{L) = 0. 

For algebraically split oriented links, there exist well-defined integer- 
valued isotopy invariants ^ijk{L) called the Milnor triple linking num- 
bers. These invariants generalize ordinary linking numbers (see Sec- 
tion but unlike iij, the triple linking numbers are antisymmetric 
with respect to their indices, fiijk{L) = —fijik{L) = ^jki{L). Thus, for 
an algebraically split link L with m components, we have (™) triple 
linking numbers fiijk{L) corresponding to the different 3-component 
sublinks of L. 

Levine ||Lel|| (see also Traldi ||'lr2| . Theorem 8.2]) found an expres- 
sion for the coefficient C2m-2{L) of Vl for an algebraically split m- 
component link in terms of triple Milnor numbers 

(2) C2m^2{L) = detA^P\ 

where A = (Xij) is an m x m skew-symmetric matrix with entries 

Aij = y^^fijjkjL), 

k 

and as before, is the result of removing the pth row and column. 
(In particular, since the determinant of an antisymmetric matrix of odd 
size is always zero, this implies that C2m-2{L) = if m is even.0) 

^This follows, of course, already from the well-known fact that the Alexander- 
Conway polynomial of an m-component link has non-zero terms only in degrees 
congruent to m — 1 mod 2. 
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It is well known that the coefficient c„ of V(z) is a finite- type (Vas- 
siliev) invariant of order n whose weight system can be computed by a 
simple combinatorial rule (see Section This leads to a simple proof 
of vanishing of Ck{L) for k < m — 2 and also to an explicit expres- 
sion for the coefficient c^-i as a sum of products of linking numbers 
corresponding to maximal trees in the complete graph with ver- 
tices {!,... ,m}. Thus, there is a second formula for Cm-i (see ||Ha|| 
and [g) 

(3) c^_i(L) =P„(%(L)) . 

Here T^mi^ij) is the Kirchhoff' polynomial whose monomials correspond 
to spanning trees in the complete graph Km (see Section |^). 

The equality of the expressions (|l|) and (^ for Cm-i{L) follows from 
the classical Matrix-Tree Theorem (see e.g. |Bol| , [I'utf ) applied to the 
graph Km- 

Formula (^ is similar to the first determinantal expression (|I]) . One 
of our initial goals in this work was to find an analog of the tree sum 
formula (^ for algebraically split links, and one of our results is a 
formula expressing C2m-2 as the square of a sum over trees 

(4) C2m-2 = {'Pm{f^ijk)f , 

where Vm is the Pfaffian-tree polynomial introduced in |[MV|| . Similarly 
to the Kirchhoff polynomial Vm, the polynomial Vm is the generating 
function of spanning trees in the complete 3-graph Tm with m vertices 
(see Section ||) . 

Formula (^) can be deduced from (H) by our Pfaffian Matrix- Tree 



Theorem proved in ||M"V|| . Here we give a direct proof based on the 
theory of finite type invariants. 

For m = 3, both formula (Q) and our theorem give the same known 
result first proved by Cochran^ in ||Co| , Theorem 5.1] 

In the m > 5 case, our formula is new. For example, when m = 5, we 
obtain that the first non- vanishing coefficient of Vl(z) for algebraically 
split links with 5 components is equal to 

Cs{L) = V,{fiijk{L)f 

= {fJ'123{L)fIi45{L) - fIi24.{L)fIi35{L) + fIi25{L)fliu{L) ± ...)^, 

where V^{^ijk{L)) consists of 15 terms corresponding to the spanning 
trees in the complete 3-graph with 5 vertices. 

^Before that, Kidwell and Morton showed that the coefficient Cm~2 for alge- 
braically split links is a perfect square. 
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It is worth pointing out that our formula (^) has some computational 
advantages over (^. For example, the straightforward expansion of 
detA^P^ in for m = 5 would consist (before cancellations) of 729 
terms, each of which is a product of four fiijkS. In contrast, the com- 
putation based on @ only requires finding the sum of 15 products of 
two fiijkS each, and taking the square. 

If all triple Milnor linking numbers of a link L vanish, then its Milnor 
numbers of length four are well-defined, etc., and so it is natural to ask 
whether the lowest term of the Alexander-Conway polynomial Vl{z) 
can be expressed via the first non-vanishing Milnor numbers of L. If 
L is an m-component link all of whose Milnor higher linking numbers 
f^ii...ip vanish for p < n, then, as it was proved by Traldi | lr2] and 



Levine |[Le2| ] , the polynomial begins with the term of degree 

n(m — 1). The corresponding coefficient can be computed, as before, 
by the determinantal formula 

(5) c„(„_i)(L) = detA(P), 

where the {i,j)th entry of the matrix A is expressed via Milnor invari- 
ants of length n + 1 

^ij ~ ^ ^ f^ri,... ,r„-i,j,i{L) . 
ri,... ,r„_i 

Our approach based on the theory of finite-type invariants leads to 
a new proof of vanishing of the coefficients Cj(L) for i < n{m — 1) of 
the Alexander- Conway polynomial of such a link and to a tree-sum 
counterpart of formula (^). Namely, we show here that c„(m_i)(L) 
is equal either to the Kirchhoff polynomial or to the square of the 
Pfaffian-tree polynomial whose variables are linear combinations of the 
first non-vanishing Milnor numbers of L. Our results also lead to a 
similar formula for the next coefficient Cn(m-i)+i{L) in the case when 
both n and m are even (and, therefore, Cn{m-i){L) is always zero); this 
formula is described in Section ^ 

Whereas the original proofs of the determinantal formulas (|l]), @ 
and d^) use classical topological tools (Seifert surfaces, geometric inter- 
pretation of the Milnor linking numbers, etc.), our approach based on 
finite-type invariants is, in some sense, more of a combinatorial nature. 

The connection between the Alexander- Conway polynomial and the 
Milnor numbers is established by studying their weight systems and 
then using the Kontsevich integral. In the dual language of the space 
of chord diagrams, the Milnor numbers correspond to the tree diagrams 
(see |[HM|| ) and the Alexander- Conway polynomial can be described in 
terms of certain trees and wheel diagrams (see [|KSA]| and ||Vai|| ). From 
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this point of view, the trees in our formulas for the first non- vanishing 
term of Vl appear very naturally and the corresponding (less symmet- 
ric) determinantal expressions follow by the Matrix- Tree Theorems. 
(In fact, it was an attempt to find a diagrammatic interpretation of 
formula (Q) that led us to the discovery of the PfafSan Matrix- Tree 
Theorem for 3-graphs | [MV|| . 



The work presented in this paper is a first step in the study of the 
Alexander- Conway polynomial of links by means of finite type invari- 
ants. We believe that our approach will lead to a diagrammatic (and 
perhaps more canonical) interpretation of a factorization of this poly- 
nomial given by Levine in | |Le2 1 . The factors are the Alexander-Conway 



polynomial of a knot obtained by banding together the components of 
the link, and a power series involving the Milnor invariants of a certain 
string link representative of the link. They should correspond respec- 
tively to the wheel and tree parts of the weight system of V^. 



The paper is organized as follows. In Section]^ we define the spanning- 
tree polynomials Vm and Vm and formulate our results. In Section | 
we recall some facts about the Alexander- Conway polynomial 
and its weight system and show, as a warm-up, how the philosophy 
of finite-type invariants leads naturally to the tree-sum formula (|^) for 
Cm_i(L). In Section ^ we study the weight systems corresponding to 
the coefficients of and prove that they vanish on a certain class 

of diagrams. The proof of our Vanishing Lemma uses properties 
of the Alexander- Conway weight system from [[b'KVII which are based 
on the connection between V and the Lie superalgebra gl{l\l). Milnor 
linking numbers and their connection with finite-type invariants and 
the Kontsevich integral found in ||HM|| are described in Section |^. In 
Section ^ using the Vanishing Lemma of Section ^ and the methods 
of |[HM|| , we show that for a link L whose Milnor invariants of degree 
< n — 1 vanish, the first non- vanishing coefficient of can be ex- 

pressed as a polynomial Fm^ in the degree-n Milnor numbers of L. In 
Section ^ we express this polynomial in terms of the spanning tree poly- 
nomials and Vm introduced in Section |^ and complete the proofs 
of Theorems \2,.'d\ and P]^. This identification is based on some algebraic 
properties of the Pfaffian-tree polynomial Vm which have been estab- 
lished in ||MV|| . In particular, one has Fm^ = Vm, and we explain how 
this allows one to compute the coefficients of the polynomial Fm by 
counting tree decompositions of certain associated 3-graphs. Finally 
in Section ^ we give a formula for the coefficient c„(m-i)+i in the case 
where c„(m-i) is identically zero for parity reasons. 
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2. Spanning tree polynomials and statement of results 



Recall the following result of Hartley |Pa|| and Hoste . 

Theorem 2.1. Let L be an oriented link in with m (numbered) 
components. Let iij{L) be the linking number between the ith and jth 
components. Then the first m — 1 coefficients of the Alexander-Conway 
polynomial vanish, 

Ci{L) = for i < m ~ 2, 

and the coefficient Cm-i{L) is equal to the Kirchhoff polynomial (|^ 
evaluated at the linking numbers of L: 

(6) c^.i{L)=Vm{^ij{L)) . 

Here the Kirchhoff polynomial (or the spanning trees generating func- 
tion) of the complete graph with m vertices is the polynomial 

(7) V.^{xij) = ^xt 

T 

whose ('^) variables 

correspond to the edges of and whose monomials 

eeT 

correspond to the maximal (spanning) trees T in Km- 

For example, if m = 2, then T>2 = Xu, corresponding to the only 
spanning tree in 

K2 = • • 

^ 1 2 

and so ci(L) = ii2iL). If m = 3, then V3 = X12X23 + a;23a;3i + 3:31X12 
(see Figure |1|) and so 



To state an analog of Theorem 2.1 for algebraically split links we 



need to introduce another tree-generating polynomial analogous to the 
Kirchhoff polynomial. 
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1 2 1 2 1 2 1 2 

Figure 1. The complete graph and its three spanning trees. 

Namely, instead of usual graphs whose edges can be thought of as 
segments joining pairs of points, we consider 3-graphs whose edges have 
three (distinct) vertices and can be visualized as triangles or Y-shaped 

objects with the three vertices at their endpoints. 

Similarly to variables Xij of T>m, for each triple of distinct numbers 
i, j, e {1, 2, . . . , m} we introduce variables i/ijk antisymmetric in i, j, k 

Vijk = -Vjik = Vjki, and yuj = . 

These variables correspond to edges {i,j,k} of the complete 3-graph 
Tm with vertices {1, . . . ,m}. As in the case of ordinary graphs, the 
correspondence 

variable yijk ^ edge {i,j,k} of T^ 

assigns to each monomial in yij^ a sub-3-graph of Tm- However, because 
of the antisymmetry, the correspondence between monomials and sub- 
3-graphs is not one-to-one. A sub-3-graph determines a monomial only 
up to sign, and to define an analog of the tree-generating function for 
the complete 3-graph we need to fix signs. 

The generating function of spanning trees in the complete 3-graph 
with m vertices, or the Pfaffian-tree polynomial Vm is defined as fol- 



lows [[M"V|| . If m is even, then we set 

Vm = 

(there are no spanning trees in 3-graphs with even number of vertices). 
If m is odd, then 

(8) P^ = ^£(T)|/T, 

T 

where the sum is taken over all monomials 

d 



of degree d = (m — l)/2 in yijk (with the convention that monomials 
which differ only by changing the order of indices in some of the vari- 
ables are taken only once) and the coefficient s{T) G {0, ±1} for the 
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collection of triples 

T = {(iijiki), . . . , (idjdkd)) 

is defined by the following rule. 

Glue together the d Y-shaped objects 



corresponding to the variables in the monomial i/t (see e.g. Figure |]). 
If the resulting 1-complex is a tree {i.e. it is connected and simply 
connected, or, equivalently, the corresponding sub-3-graph in is a 
tree), then the product 

ar = CTi . . .ad 

obtained by multiplying (in an arbitrary order) the 3-cycles cxp = 
(ipjpkp) in the symmetric group &m is an m-cycle 

a={s{l)s{2)...s{m)), 

for some s E &m and we define 

(9) e{T) = {-ly . 

If the monomial T does not produce a tree, we set b{T) = 0. 

Remark 2.2. In fact, aT is an m-cycle if and only if the monomial yT 
corresponds to a tree (see ||MV|| ). The terms of the Kirchhoff polyno- 
mial T>m also admit a similar description: a monomial Xj^j^ . . . 
enters Vm (always with the plus sign) if and only if the product of the 
m — 1 transpositions = {ikjk) (taken in any order) in the symmetric 
group &m is an m-cycle. 

For example, if m = 5, we have 

(10) Ps = ?/i23 1/145 - 1/124 1/135 + 1/125 1/134 ± . . . , 

where the right-hand side is a sum of 15 similar terms corresponding 
to the 15 spanning trees of F5. 

If we visualize the edges of F^ as Y-shaped objects > , then the 

spanning tree corresponding to the first term of ([l0|) will look like on 
Figure |. 

In this paper we prove the following two theorems analogous to The- 



orem p.l| for algebraically split links. 

Theorem 2.3. Let L be an algebraically split oriented link with m 
components. Then 

(11) C2m^2{L) = {Vm{fJ'ijk{L))Y . 
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1 

Figure 2. A spanning tree in the complete 3-graph Fs. It has two 
edges, {1,2,3} and {1,4,5}, and contributes the term j/123 J/us to 



In fact, it follows from our Pfaffian Matrix-Tree Theorem [|MV|| (which 



is an analog for 3-graphs of the classical Matrix- Tree Theorem Pol| , 



Tut|| ) that the polynomial VmifJ'ijkiL)) is equal to the Pfaffian of the 
skew-symmetric matrix A*^^^ This gives a combinatorial explanation 
of the equality of the expressions (|^) and ([IT]). However, we will not 
use the Pfaffian Matrix- Tree Theorem in the present paper and will 
give a direct proof of Theorem [2.3| based on the theory of finite type 



invariants. 

Theorem 2.4. Let L be an oriented m-component link with vanishing 
Milnor numbers of length p < n and let 



i>0 

be its Alexander- Conway polynomial. Then Cj = for i < n{m — 1) 
and 

(12) c iiL) = I ' 

"^""^^ \{Vm{fJ'[fk)f , if n is even, 

where 4" ^ O'nd are certain linear combinations of the Milnor num- 
bers of L of length n + 1. 

In the case when both n and m are even the coefficient Cn{m-i){L) 
is always zero for degree reasons and so Cn(m-i)+i{L) becomes the first 
non- vanishing coefficient of Vl . In Section ^ we give a formula for this 
coefficient analogous to ([12|). 

3. Alexander-Conway polynomial and spanning trees 

In this section we recall the basic properties of the Alexander- Conway 
polynomial Vl and its weight system and explain the spanning-trees 
formula (^) for the first non- vanishing term of Vi, from the point of 
view of finite-type invariants. 
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Let 

i>0 

be the Alexander- Conway polynomial of an oriented link L in S^. It 
satisfies the skein relation 

(13) Vi+ - Vi_ = zVl, , 

where (L+, L_, Lq) is any skein triple (see Figure |). 






Figure 3. A skein triple. 

The Alexander- Conway polynomial is uniquely determined by rela- 
tion ([T3|) and the initial conditions 



(14) 



1 if m = 1 
if m > 2, 



where Um is the trivial link with m components. 

The skein relations (|TB|) and (|T^ immediately give the well-known 
fact that for an m-component link 

(15) Ci{L) =0 if i = m mod 2. 

They also easily imply that for a 2-component link L, one has 

VL = il2{L)z + ... , 

where iuiL) is the linking number between the components of L. 

Theorem |2.1| generalizes this fact to links with arbitrary number of 
components. One of the starting points for the present paper was the 
observation that the appearance of spanning trees in this theorem is 
very natural from the point of view of the theory of finite type invari- 
ants. As a warm-up, and also to motivate the techniques that we use in 
the subsequent sections, let us briefiy discuss how one can understand 
this using the properties of the Alexander- Conway weight system. 

It is well known that the coefficient c„ of the Alexander-Conway 
polynomial is a finite type invariant of degree n. Therefore it has a 
weight system Wn which is a linear form on the vector space of chord 
diagrams of degree n on m circles, where m is the number of compo- 
nents of the link. Here, by a chord diagram of degree n we understand 
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a collection of n pairs of points on the union of these m circles. It is 
represented pictorially by n dashed lines, each line connecting the two 
points in a pair. 

The skein relation (^) implies the following formula 

(16) Wn{ 

which allows to compute these weight systems recursively. For a chord 
diagram D onm circles with n chords, let D' be the result of smoothing 
of all chords by means of ([T6|) . Note that D' is a disjoint union of 
several, say m' circles (no chords are left). Thus, 



(17) Wn{D) = Wo{D'] 



if m' = 1 
if m' > 2. 



where the second equality follows from (0). 

To see how this relates to formula (H), let us compute Wn{D) for a 



chord diagram D of degree n on m circles. From (|T^ we see that Wn{D) 
can only be non-zero if the diagram D' obtained by applying (|16D to all 
the chords of D consists of just one circle. Since a smoothing of a chord 
cannot reduce the number of circles by more than one, this means that 
we need at least m — 1 chords. Moreover, the diagrams D with exactly 
m — 1 chords satisfying Wm-i{D) ^ must have the property that if 
each circle of D is shrinked to a point, the resulting graph formed by 
the chords^ is a tree. See Figure ^ for an example of a chord diagram 
D whose associated graph is the tree — ^— 

'^^^ o. o. Oi - o<yo > - 1 

Figure 4. A degree 2 chord diagram D with W2{D) = 1. 



Thus, we come to the following result. 

Lemma 3.1. For chord diagrams on m circles, the Alexander-Conway 
weight system satisfies Wi = for i < m — 2. Moreover, Wm-i takes 
the value 1 on precisely those chord diagrams whose associated graph 
is a spanning tree on the complete graph Km, and Wm-i is zero on all 
other chord diagrams. 



■^In general, this will actually be a multi-graph, that is, it may have multiple 
edges, and also loop edges. 
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On the other hand, the hnking number is a finite type invariant 
of order 1 whose weight system is the hnear form dual to the chord dia- 
gram having just one chord connecting the ith and jth circle. It follows 
that the Kirchhoff polynomial Vm (see (^) in the linking numbers £ij 
is a finite type invariant of order m — 1 and that its weight system, by 
our lemma, is equal to Wm-i- Thus, we have proved Theorem ^TT] on 
the level of weight systems. 

Remark 3.2. This actually implies the theorem, since the Alexander- 
Conway polynomial is (almost) a canonical invariant, i.e. it can be 
recovered from its weight system by the Kontsevich integral. We will 
discuss this in a more general situation in the proof of Proposition |0. 



This proof of Theorem ^TT| can be given without mentioning the the- 
ory of finite type invariants. Indeed, it can be reformulated as a proof 
by induction on the number of components using the skein relation ([TsD 
(see the original arguments in | |Ha]| and [[ETt|). The point of our formu- 



lation is that it can be generalized from ordinary linking numbers to 
higher order Milnor numbers, where finite type invariants technology 
will play a crucial role. 

4. A Vanishing Lemma 



In this section, we generalize Lemma pTT] and show that the Alexander- 
Conway weight system vanishes also on some classes of diagrams of 
degree higher than m — 2. 

We now allow not just chord diagrams, but also diagrams with in- 
ternal (trivalent) vertices. Let us briefiy review the relevant concepts 
and fix our notation. (For more on diagrams and finite-type invariants 
see e.g. PNTj .) 



A diagram D on an oriented 1-manifold X is a finite uni-trivalent 
graph F whose univalent vertices are attached to (the interior of) X, 
and so that each trivalent vertex is equipped with a cyclic ordering of 
the three half-edges meeting at that vertex. It is assumed that every 
component of F has at least one univalent vertex. 

The degree of a diagram D is one half of the total number of vertices 
of F (both univalent and trivalent vertices count). We denote by Ad{X) 
the Q- vector space spanned by degree d diagrams on X, modulo IHX, 
AS, and STU relations (see Figure |^). 

Traditionally, the components of X are referred to as solid., while 
the components of F are referred to as dashed, since the edges of F 
are usually represented pictorially by dashed lines. Thus, for example, 
elements of the space ^^(11^5'^) are referred to as (linear combinations 
of) diagrams of degree d on m solid circles. 
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IHX: 



AS: 
STU: 



Figure 5. IHX, AS, and STU relations. Orientations at 3-valent ver- 
tices are those induced from the orientation of the plane. Four-valent 
vertices are an artifact of the planar pictorial representation and 
should be ignored. 



Let us agree that by the components of a diagram D, we always 
mean the components of its dashed part F. A component is called a 
tree component if its underlying graph is a tree. Note that the degree of 
a tree component is one less than the number of its univalent vertices. 
For example, a chord component has degree one, and a Y-shaped 

component ; has degree two. 

Recall that the weight system of the coefficient c„ of the Alexander- 
Conway polynomial is denoted by Wn- This is a linear form on the 
Q-vector space AniJlmS^). We will simply write W for Wn, if the 
degree is clear from the context. 



Note that (|T5]) gives 



'18) Wn = if n = m mod 2 



(this also follows immediately from (|16|) and (|T7|) ). 

Proposition 4.1 (Vanishing Lemma). Let D he a degree-d diagram 
on m >2 solid circles, such that D has no tree components of degree 
< n — 1. If d < n{m — 1) + 1, then W{D) = unless D has exactly 
m — 1 components, each of which is a tree of degree > n. 



Corollary 4.2. // a diagram D satisfies the hypotheses of the Van- 
ishing Lemma, and W{D) ^ 0, then either d = n{m — 1) or d = 
?T,(m — 1) + 1. Moreover, the only two possibilities are the following: 

• If at least one of the numbers n and m is odd, then d = n{m — 1) 
and each of the m — 1 components of D is a tree of degree n. 

• If both n and m are even, then d = n{m — 1) + 1 and D has m—1 
components of which m — 2 are trees of degree n and one is a tree 
of degree n + 1. 
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Proof of Corollary {(.Sj . This follows from Proposition |4.1| and (p!8|), 
since D must be of degree d > n{m — 1). 

□ 



In the proof of the Vanishing Lemma [4.1|, it will be convenient to 



use the following terminology. If the Alexander- Conway weight system 
takes equal values 

W{D) = W{D') 

on two elements 

D G Ad{X) and D' G Ad'{X') 

(possibly of different degrees, or maybe even with X ^ X', in which 
case the correspondence between X and X' should be clear from the 
context), then we call D and D' equivalent and write this as 

D = D'. 

We begin with general formulas that allow to evaluate the Alexander- 
Conway weight system on ^^(11^5'^) for all d and m. 



Lemma 4.3 ([ [b'KVH ). The Alexander- Conway weight system satisfies 



the following reduction relations: 




(22) 



= 



(23) 
(24) 



+ 
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Proof. Relations pO|) — (p3D have been proved in |[FKV|| . They follow 



from the connection between the Alexander- Conway weight system W 
and the Lie superalgebra Equation (|T9|) is equivalent to the 

fact that the invariant metric on gl{l\l) needed to produce W is given 
by the trace in the defining representation. Finally, equation ( p^) is a 
corollary of (ESf) and 



□ 



Remark 4.4. In this paper, we will mainly need to apply these rela- 
tions to diagrams where all univalent vertices lie on solid circles. For 
such diagrams, these relations can also be deduced from the smoothing 
relations (|16]) and together with the STU relation. 

Lemma 4.5. Let D be a diagram onm > 2 solid circles with a+b com- 
ponents that consist of a chords and b Y-shaped components 

.Ifa + b<m-l,thenW{D) = 0. 

(Note that if 6 = 0, this has already been proved in Lemma |3.1| .) 

Proof. The proof is by induction on m. If m = 2, then a = b = and 
so W{D) = by (0). Now assume m > 2. Since a -\- b < m — 1, 
the number of univalent vertices of D, which is 2a -\- 3b, is strictly less 
than 3m. Therefore at least one of the solid circles has at most 2 
univalent vertices on it. If this solid circle has no univalent vertices, 
then W{D) = by (0). If it has one or two univalent vertices, we 



apply the reduction relations of Lemma [4.3| to get D = D', where D' is 
a diagram on m— 1 circles with a' chords and b' Y's, and a'-\-b' = a+6— 1 
(see Figure Thus W{D) = W{D') = 0, where the second equality 
is by the induction hypothesis. This proves the lemma. 

□ 

Lemma 4.6. A tree component of odd (resp., even) degree is equiva- 
lent to a linear combination of chords (resp., Y's). 



Proof. Equation (^4|) in Lemma ^]3| shows that a tree of degree 3 is 
equivalent to a linear combination of chord diagrams. Figure ^ shows 
that a tree of degree 4 is equivalent to a linear combination of Y's. 



Trees of higher degree are either equivalent to zero by (22) or can be 
reduced recursively to trees of degree 3 or 4 by the move shown in 
Figure |. 



□ 
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f ^ ) similar 



by 


(HD 


by 


(STU) 


by 




by 


m 


by 


m 


by 


m 



i [ terms 

Figure 6. Reducing D to D'. There are five cases to consider. 
Note that in the case (2c), a increases by 1, but b decreases by 2. In 
all cases, both m and a + b decrease by 1. 



Figure 7. Two ways to reduce a tree of degree 4. We apply (23) 
at the marked edge, and then apply (|20|) and (|2^ 



Figure 8. How to reduce trees of degree > 5. Because of (21), only 
one term survives after applying (|2^) at the marked edge. 



Proof of Proposition [^.4 Let d < n{m — I) + 1 he minimal such that 
there exists a diagram D G ^^(11^5'^) without tree components of 
degree < n — 1 and W{D) ^ 0. 

First, we will show that every component of D is a tree. Indeed, 
assume that a component of D is a wheel (see Figure ^(i)) with k > 2 
legs. (A wheel with only one leg is zero by the STU relation.) If 
k = 2, then we can remove the wheel using (pO|). The diagram D' thus 
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obtained has degree — 2, and still has no trees of degree < n — 1. 
But W{D') = —2W{D) 7^ 0, which contradicts the minimality of d. 
Similarly, if the wheel component has k > 3 legs, then we can apply (p3D 
and ( pOD as in Figure ^ and get a wheel with k — 2 legs. Again, the 
diagram D' thus obtained has smaller degree and hence contradicts 
the minimality of d. Therefore no component of D can be a wheel. 
Furthermore, if a component of D is neither a wheel nor a tree (see 
e.g. Figure ^(ii)), then it has a trivalent vertex all of whose neighboring 
vertices are also trivalent vertices, hence W{D) = by (P^. 
Hence every component of D is a tree as claimed. 

(i) y <■■ (ii) ■> <■< 

Figure 9. (i) A wheel with 6 legs, and (ii) a component which is 
neither a wheel nor a tree. 



Now let a (resp. b) be the number of trees of odd (resp. even) 
degree in D. By hypothesis, there are no trees of degree < n — 1, hence 
d > n{a + h). Since d < n{m — 1) + 1, it follows that a + 6<m — 1 + ^. 
Since the case n = 1 has already been dealt with in Lemma 3J-, we 
may assume n > 2. This gives a + 6 < m — 1. 



we see 



Reducing the tree components to chords or Y's by Lemma ^^6 , 
that our diagram D is equivalent to a linear combination of diagrams 
each of which has exactly a chords and h Y's. If a + 6<m— 1, then 
W{D) = by Lemma |4.5| . Thus we must have a + 6 = m — 1, and D 
has exactly m — 1 components each of which is a tree of degree > n. 

Thus we have proved the result for the diagram D. 

We have assumed that D had minimal degree, but since this degree is 
already > n(m — 1), and Wd 7^ implies Wd+i = by (|T^), diagrams of 
higher degree will either be killed by W or do not satisfy the hypotheses 
any more. 

This completes the proof. 

□ 



5. The first non- vanishing Milnor invariants 



In ||M1| , |M2|| , Milnor introduced integer-valued invariants ^i^i^,,,i^{L) 
of oriented links, known as Milnor higher linking numbers (the number 
k of indices is called the length of a Milnor invariant). 

In fact, these invariants are not universally defined, that is, unless 
the lower order {i.e. of lower length) invariants vanish, they are either 
not defined or have indeterminacies. 
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The first Milnor invariants are the ordinary hnking numbers ^iij{L) = 
iij{L) which are always defined. If they all vanish, then the triple 
linking numbers fiijk{L) are well-defined. In general, if all invariants of 
length < n — 1 are defined and are zero, then all invariants of length n 
are defined. 

Habegger and Lin | |HL| ] introduced the philosophy that Milnor's in- 



variants are actually invariants of string links which are always defined. 
The first non-vanishing Milnor invariants of a link L are well-defined 
and equal to the lowest degree non-vanishing invariants of any string 
link representative of L, and the indeterminacies of invariants of higher 
degree come precisely from the indeterminacy of representing a link as 



the closure of a string link. From this point of view, Bar-Natan |[BN2 
and Lin Q showed that Milnor's invariants of string links are of finite 
type. 

Here, the degree of an invariant is one less than its length (the number 
of its indices). For example, linking numbers have degree one, and triple 
linking numbers have degree two. 

The universal finite type invariant of a string link a is its Kontse- 
vich integral Z{a). It was shown in |[1IM|] how to compute the Milnor 
invariants of a from the tree part of Z{(7). This leads to the following 
description of the first non-vanishing invariants. 

By a labelled diagram^ of degree n we mean a uni-trivalent graph 
with 2n vertices with a cyclic ordering of the three half-edges meeting 
at each trivalent vertex and whose univalent vertices are labelled by 
elements of the set {1,... ,m}. We denote by Cnijn) the Q- vector 
space of labelled diagrams of degree n modulo AS and IHX relations 
(see Figure ^ in Section ^) . 

We will be interested in the subspace 

C*(m) C C„(m) 

generated by those labelled diagrams whose underlying graphs are 
trees. In other words, C* (m) is just the space of tree diagrams of de- 
gree n with labels from {!,... , m} on their univalent vertices, modulo 
AS and IHX relations. 

Denote by £„(m) the set of oriented (framed) links L with m (num- 
bered) components, such that all Milnor invariants of L of degree less 
than n vanish. This defines a decreasing filtration 

CAm) D C2{m) D . . . CJm) D . . . 



^These diagrams are sometiraes also called Chinese characters, Feynman dia- 
grams, web diagrams, Jacobi diagrams, etc. 
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on the set of links. (Note that every hnk hes in Ci{m).) For hnks in 
Cn{m), Milnor invariants of degree n are well-defined. 

Remark 5.1. We consider unframed links as elements of Ci{m) by 
equipping them with the zero framing. However, for our purposes the 
choice of framing does not really affect anything, since the only framing- 
dependent Milnor invariants are the self-linking numbers iii{L) and the 
Alexander- Conway polynomial ignores framing. 



As explained in |P3M|| , the set of all degree-n Milnor invariants of a 



link L e Cn{m) can be encoded by a universal invariant 
(25) a : C-n{m) ^ C* (m) 

with values in the space of tree diagrams of degree n. 

Definition 5.2. We call C,n{L) G C^{m) the universal degree-n Milnor 
invariant of a link L G Cn{m). 

The cases of n = 1 and n = 2 can be described very explicitly, as 
follows. Note that 

C{{m) ^ 5V 

and 

C*(m) ^ AV, 

where ^ is a vector space of dimension m with a fixed basis correspond- 
ing to the labels 1, 2, . . . , m. Thus C*(m) has a basis represented by 
'struts' 



The coefficient of this strut in ^i{L) is equal to the linking number 
iij{L) between the ith and jth component of L. (We assume i ^ j 
here.) We can therefore view lij as the linear form on C\{m) = S'^V 
which sends ii{L) to iij{L). 

If L G C2{m) (that is, if all linking numbers of L vanish), then 
^i(L) = and ^(L) is well-defined. It lies in C^(m) = A^V^ which has 
a basis represented by (antisymmetric) y-shaped labelled diagrams 



The coefficient of this diagram in C,2{L) is the Milnor triple linking 
number fiijk{L). In other words, fiijk is the linear form on C\{m) = A^V 
which sends ^2{L) to Hijk{L). 

Similarly, for links L G Cn{fn), we have C,i{L) = for i < n, and 
^n{L) is well-defined. Milnor invariants of degree n can be considered 
as linear forms on C^{m) sending ^„(L) to the numerical invariants. 
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e.g. to fii-^i2,„i„+i{L). In particular, the dimension of C^{m) is equal to 
the number of linearly independent Milnor invariants of degree n for 
links in £„(m).0 We refer the reader to ||HM| , Sections 5 and 6] for an 



explicit description of the linear forms giving numerical Milnor invari- 
ants. (We will not need it in this paper.) The general case is slightly 
more complicated than the cases of degrees one and two, because the 
space C^(m) for n > 3 does not have a canonical basis. 

One motivation for encoding the first non-vanishing Milnor invari- 
ants of a link L G >C„(m) into the universal invariant ^„ is that ^n{L) 
can be identified with the degree-n term Z^ {a) in the tree part of the 
Kontsevich integral of a string link a whose closure is L. Since this 
identification will be used in the next section, we will now review it 



here (see [[HM|| for details). 

The Kontsevich integral Z{L) of an m-component (framed) link L 
lies in the space ^(Ilm'S'^) of diagrams on m solid circles. Thus it is a 
power series 

Z{L) = Y,Zn{L), 

n>0 

whose nth term Zn{L) e AniJimS^) lies in the space of diagrams of 
degree n. 

Suppose now that L is the closure of some string link a. Its Kontse- 
vich integral is a power series 

Z(a) = 5^Z„(a), 

whose nth term Zn{a) lies in the space 

A(m) := AniUml) 

of degree n diagrams on m solid intervals. 

Denote by A^{m) the quotient space of ^(m) modulo diagrams con- 
taining non-simply connected (dashed) components. (The superscript 
t stands for tree diagrams, which generate A^{m) multiplicatively.) By 
definition, the tree part of the Kontsevich integral 



is the image of ^(cr) in A^{m). 
For every string link cr we have 



^This number, which was first computed by Orr ||0|, Theorem 15], is equal to 
mNn{m) — Nn+i{m), where Ni{m)t'^ is the Hilbert series of the free Lie algebra 



on m letters. See also IHM, Section 



MILNOR NUMBERS, TREES, AND CONWAY POLYNOMIAL 



21 



where 1 is the diagram consisting of the trivial string hnk without any 



dashed part. It is shown in ||HM|| that if L G Cn{m) — £„+i(m) {i.e., 
the first non- vanishing Milnor invariants of L occur precisely in degree 
n), then the first non- vanishing term of Z^{a) — 1 also occurs in degree 
n. (In other words, the -filtration degree of a is equal to the Milnor 
filtration degree of L.) Moreover, since Z^{a) is group-like, Z^{a) lies in 
the primitive part of An{m), which is naturally identified with C^{m). 
Under this identification, Z\{a) becomes ^n{L), the universal degree- 
n Milnor invariant of L. In particular, all first non- vanishing Milnor 
invariants of L can be computed from ^^(cr) by an explicit formula 
given in |HM|, Theorem 6.1]. 



The identification of the primitive part of Al^{m) with C^{m) is very 
straightforward. As in |[HM| , Section 4], let us denote the primitive 



part by V^{m) C Al^{m). It is the subspace generated by diagrams 
with connected dashed parts. The dashed part in such a diagram is 
a tree, hence after removing the m solid intervals and retaining only 
their labels in {!,... , m} on the univalent vertices, we get an element 
of Cl^{m). The relations in A^{m) together with the STU relation imply 
that this gives a well-defined map 

P*(m)^C*(m), 

and moreover, this map is an isomorphism. 

6. A FORMULA FOR THE COEFFICIENT Cn{m-l) 

In this section, we show that if the first non-vanishing Milnor invari- 
ants of an m-component link L have degree n {i.e. if L G £„(m)), then 
the coefficients of its Alexander- Conway polynomial V l{z) vanish in 
degrees smaller than n{m — 1) and 

c„(„_i)(L) = F(r)(e„(L)), 

where C,n{L) € C^(m) is the universal degree-n Milnor invariant (|25|) of 
L, and Fm^ is a homogeneous polynomial of degree m — 1 on Cl^{m). 
Using results and techniques of ||HM|| this will follow from the Vanishing 



Lemma 4.1 



The homogeneous polynomial F^T^ will be given in terms of the cor- 
responding multilinear form Fm'^ on Cf^{m) defined as follows. 
We call a lift of a labelled diagram 7 G Cd{m) any diagram 

D G Ad{1ImS') 

on m solid circles whose dashed components are the same as the com- 
ponents of 7 and for each i, the univalent vertices of 7 with label i are 
attached in D to the ith solid circle. 
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Given tree diagrams 

consider their disjoint union 7 as an element of Cn{m-i)i''^) ^ ^ 
be a lift of 7 to An{m-i)i}^mS^) ■ Then we set 

(26) ,e("-^)) = iy„(„_i)(D), 

where Wn(m-i) is the Alexander- Conway weight system. 

Lemma 6.1. The multilinear form Fm^ is well-defined. 

Proof. If D' is another lift of 7, then D' is obtained from D by per- 
muting the cyclic order of the univalent vertices on every component 
of 11^5'^. All such permutations can be obtained by composing simple 
transpositions of two adjacent vertices on a single circle. Therefore, by 
applying the STU relation, we see that D and D' differ by diagrams 
containing non-simply connected components or tree components of de- 
gree > n + 1. Since Wn(m-i) is zero on such diagrams by the Vanishing 



Lemma |4.1j , the result follows. 

□ 

Now, for a tree diagram ^ G C* (m) we define 

(27) F^\o--=r^-^F!n\^,---,0, 

[m — 1)1 

so that Fm^ is the polarization of Fm^. 

Remark 6.2. Note that Fm^ = if both m and n are even. This 



follows immediately from 

Proposition 6.3. Let L G Cnijn), i.e. all Milnor invariants of L of 
degree <n — 1 vanish. 

(i) The Kontsevich integral Z{L) can be written as a linear combi- 
nation of diagrams none of which contains a tree component of 
degree < n — 1. 

(ii) Modulo diagrams containing non-simply connected components or 
tree components of degree > n -\- 1, we have 

Z„(^_i)(L)) = (-^_ ^»(-^)"'~^ 

where ^(L) G Cl^{m) is the universal degree-n Milnor invari- 
ant ME) of L. 
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Here, by abuse of notation, ,^„(L)™~ is considered as an element 
of An{m-i)(JimS^). This is acceptable, since any two lifts of 
to the solid circles differ by diagrams containing non-simply connected 
components or tree components of degree > n + 1 (see the proof of 
Lemma |6J 



Proof. Part (i) is Corollary 9.3 of ||HM|| . The proof of (ii) is based on a 



similar argument. Here, we only sketch the idea and refer to [[HM|| for 
more details. One has 

log Z\a) = Ziia) + 0(71 + 1), 

where 0{n + 1) stands for terms of degree > n + 1. It follows that 
modulo trees of degree > n + 1 we have 

1 

Now Z^{L) is obtained from Z^{a) by a procedure involving a special 
element u in the algebra of diagrams (it is related to the Kontsevich 
integral of the unknot). Since u does not contain trees, this procedure 
does not introduce any new trees. Since Zl^{a) is identified with ^niL), 
as explained in the previous section, this gives (ii). 

□ 

Proposition 6.4. Let L G CnitTi), and let Cn{L) G Cl^{m) he its uni- 
versal degree-n Milnor invariant. Then for the coefficients Ci{L) of the 
Alexander-Conway polynomial V = J2i>o '^ii^) have 

(i) Ci(L) = for i < n{m — 1), 

(ii) Cnim-l){L)=Fi:\Ul^)). 

Proof. Consider the following renormalized version of the Alexander- 
Conway polynomial Vl(-2): 

(28) V.(.) = ^^7^^^ V,(e^/^ - e-'^) = c^z^ • 

n>0 

Note that the coefficient c„ is a finite type invariant of order n. Its 
weight system is equal to Wn (the weight system of c„). 

It was shown in ||BNG|| that c„ is a canonical invariant, i. e. it can be 



recovered from its weight system by the Kontsevich integral: 

(29) c„(L) = W„(Z„(L)) . 

Now assume that L G Cn{fn), i.e. the first non- vanishing Milnor in- 
variants of L have degree n. By the Vanishing Lemma [4.1| and Propo- 



sition |6.3| , non- vanishing coefficients of Vl(-2) can only occur in degrees 
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> n{m — 1), and 

Cn{m-l)iL) =Wn{m-l){Zn(m~l){L)) = ——- Wn{m~l)iCn{L)"' ^) 

[m — ij. 

[m — ly. 

Since the first non- vanishing coefficient of Vl{z) is equal to the one 
of this gives the desired result. 

□ 

7. Expressing Cnim-i) via spanning-tree polynomials 

In this section we will rewrite the polynomials Fm^ introduced in the 
previous section in terms of the spanning-tree polynomials D^n and Vm 
(see equations (0) and (||)). 

This will furnish the proofs of the tree-sum formulas of Theorems |2.3| 



and|2]J for the coefficient c„(m-i) of the Alexander- Conway polynomial. 



7.1. The case n = 1. 

The case n = 1 is given by Theorem |2.1| . With the identification 
C\{m) = S^V, the polynomial F^^ e S""-^ {Ci{m))* is just the Kirch- 
hoff polynomial T>m in the linking numbers iij (see (^). This is also 
clear from the discussion in Section ^ (see Lemma 



7.2. The case n = 2. 

As already observed in Remark |6.2|, we have Fm = if m is even. 



(2) 

Let us now assume that m is odd. Since Fm is a homogeneous 
polynomial of degree m — 1 on Cl{m) = A^V, it can be written as a 
sum of monomials of degree m — 1 in the variables Hijk (which represent 
the standard basis of the dual space C2(m)*). The coefficient in Fm^ of 
each monomial in the HijkS can be computed by using the Alexander- 
Conway weight system. 

(2) 

This gives the following characterization of Fm ■ We will write 

fJ-ijk = ViA Vj A Vk , 

where f i, . . . , is the standard basis of V*. This allows us to consider 
Fm^ as an expression in the variables vf. 

Note that we know already that this expression is invariant under any 
permutation of the Wj's. (This follows from Proposition |6.4| , since the 
coefficient c„(m_i)(L) does not depend on an ordering of the compo- 
nents of L.) 
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Proposition 7.1. Assume that m > 3 is odd. Then the polynomial 

(2) 

Frri is characterized by the following properties. (For simplicity, we 

(2) 

write Fm instead of Fm .) 

(i) Fs = /i^aa 

(ii) // a monomial Ylaf^iajcka occurs with non-zero coefficient in Fm, 
then there exists p E {1,2, ... , m} such thatp occurs exactly twice 
in the list of indices ii, ji, ki,i2, . . . jm-i, km-i- 

(ill) Fm satisfies the following relations (and all the relations obtained 
from them by permuting the indices 1,2,... ,m): 



d^F„ 



123 



92 F 



92 p 



1)1=0 



vi=0 



vi=0 



= 2Fm-2{v2 +V3,...), 

= Fm-2{V2 + W3, ^4, • • • ) + Fm-2{V2 + ^4, ^3, • • • ) 

- Fm-2{v3 + Vi,V2,. ■■ ), 

= Fm-2{V3 + Vi, V2, V^:,, . . .) + Fm-2{v2 + ^^5, ^^3, ^^4, • • • ) 

- Fm-2{V2 + V^, Vs, V5,...)- F^_2(^^3 + ^-5, V2, V4,...) . 



(Here the dots stand for the Vi with indices which do not appear 
in the left hand side; for example, in the first equation, the dots 
mean V4,V5, . . . ,Vm). 

Proof. The key point is to observe tliat monomials in the fiijkS are dual 
to diagrams consisting of Y's glued to the m sohd circles. With this 
in mind, statement (ii) is a reformulation of the following fact, already 
used in Section ^ (see the proof of Lemma |4.5| ): if a diagram D on m 
solid circles consists of m — 1 Y's and has W{D) ^ 0, then at least one 
of the m solid circles has exactly two univalent vertices on it. 



To check (i), see the computation in Figure 10 




- 2 (!) (!) - 2 (!) 



Figure 10. Applying relation (2c) of Figure^, we see that W4 takes 
the value 2 on this diagram. Thus S^Fs/S/xfga = 2. By (ii), no other 
diagram can contribute to F3. This shows that F3 = /if23- 
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Finally, formulas (iii) relate the coefficients of monomials occurring 
in Fm and the coefficients of monomials in Fm~2- Note that these 
coefficients can be computed by applying the Alexander- Conway weight 
system to the diagram corresponding to a monomial. The identities in 
(iii) follow from applying to this diagram relation (2c) of Figure ^ (and 
smoothing the resulting chords in the four remaining terms) in the case 
when the solid circle with the label 1 has exactly two univalent vertices 
on it. Let us elaborate. The operator 



Fm > fJ'lijfJ'lkl 



m 



dfiiij dfiiki 



vi=0 



projects Fm onto the space of monomials of degree m — 1 which con- 
tain fiiijfiiki, but no other fiaP'y with 1 G {a,/3,7}. Such monomials 
correspond exactly to those diagrams where we can apply relation (2c) 
with the distinguished solid circle in (2c) labelled by 1 and the other 
four solid circles labelled by i,j, k, I. The operator 



F 



m 



52 p 



vi=0 



dfiiij dfiiki_ 

corresponds to actually applying (2c) to each of these diagrams, and 
smoothing the chords in the resulting diagrams. If in one of these new 
diagrams the two endpoints of the chord lie on the same solid circle, 
then smoothing the chord increases the number of solid circles and the 
corresponding diagram does not contribute (the number of remaining 
Y's is too small). If, however, the endpoints of the chord lie on the ith 
and jth solid circle, with i ^ j, then the two circles are replaced after 
the smoothing by their connected sum, and such a term contributes a 
summand of the form 

Fm-2{- • • ,Vi + Vj,...) . 

There are three cases to consider corresponding to whether the set 
{i,j,k,l} has two, three, or four distinct elements. This leads to the 
three identities in (iii). 

Finally, conditions (i) — (iii) characterize F^ uniquely, since they al- 
low to compute Fm recursively. Indeed, (ii) shows that for every non- 
zero monomial in Fm there is an index p where one can apply (iii) and 
thus reduce the computation to Fm-2- 

This completes the proof. 

□ 

Corollary 7.2. The polynomial Fm = Fm^ is equal to Vm, the square 
of the Pfaffian-tree polynomial (13). 
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Proof. This follows from Corollaries 6.5 — 6.7 of ||MV|| , where it is shown 
that the polynomial satisfies (and is determined by) the recursion 



relations in Proposition 7.1 



□ 

Remark 7.3. The proof that satisfies the recursion relations is 



independent of the Pfaffian Matrix- Tree Theorem for 3-graphs of ||MV 
In fact, it follows from a three-term deletion-contraction relation for 
Vm which is proved using the interpretation of Vm as the spanning tree 
generating function of the complete 3-graph with m vertices. 



m 



Thus we arrive at one of our main results (stated as Theorem 
Section |]). 

Corollary 7.4. Let L be an m-component algebraically split link, with 
triple Milnor linking numbers fiijk{L). Let = X]i>o ^«(-^)-^*- 

Then Ci{L) = for i < 2m — 3, and 

C2m-2 

(L) = Vm{fIijk{L)) . 

Proof. Recall that the numbers fiijk{L) are the coefficients of C,2{L)- 
Thus, the result follows from Proposition lO, since Fm^ = 



□ 

7.3. CoefRcients of and tree decompositions. 

Let us fix an odd m > 3. The coefficients of the monomials in the 
polynomial Fm^ = V'^ can be computed by counting decompositions 
of related 3-graphs into pairs of spanning trees. Recall from Section ^ 
that edges of a 3-graph have three (distinct) vertices and can be visu- 
alized as Y-shapes with the three vertices at their endpoints (see [[MV 



for details). A diagram D whose components are Y's on m ordered 
solid circles defines a 3-graph Go with vertex set {1,2,... , m} and 
edges given by these components. Since the edges of 3-graphs are not 
oriented, the assignment D i— Gd is not one-to-one. Note, however, 
that the 3-graph Gd determines the diagram D up to sign. Similarly, 
each monomial M in the variables fiijk gives a 3-graph Gm, and Gm 
determines M up to sign. 

Definition 7.5. Let G be a 3-graph. An ordered tree decomposition of 
G is a sub-3-graph T which is a tree and whose complement T' is also 
a tree. 

In the case when G has m vertices and m — 1 edges, both trees in a 
tree decomposition must be spanning trees. In particular, for a diagram 
D with m — 1 y-shaped components or for a monomial M of degree 
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m—1 in the jJijkS each tree decomposition of the corresponding 3-graph 
G = Gd ot G = Gm gives two monomials i/t and i/t' of degree (m— 1)/2 
in the Pfaffian-tree polynomial Vm- (Note that the monomials yx and 
i/T' depend on D or M and cannot be determined by the 3-graph G 
alone.) Let e{T) and e{T') be the signs of these monomials in Vm- By 
counting each tree decomposition with the sign 

e = e{T)e{T'), 

we define the algebraic number of ordered tree decompositions of the 
diagram D and of the monomial M. 

With these definitions in hand, the equality Fm'* = (Corol- 
lary [7.2|) and the definition of Vm as the spanning tree generating func- 
tion of the complete 3-graph (see Section H) immediately give the 

(2) 

following combinatorial rules for computing W{D) and Fm ■ 

Proposition 7.6. 

(i) Let D be a diagram consisting of m — 1 Y-shaped components on 
m solid circles. Then W{D) is equal to the algebraic number of ordered 
tree decompositions of D. 

(a) Let M be a monomial of degree m — 1 in the variables Hijk- Then 

(2) 

the coefficient of M in the polynomial Fm is equal to the algebraic 
number of ordered tree decompositions of M divided by the symmetry 
factor \Aut{GM)\, where Aut{GM) is the group of automorphisms of 
the 3-graph Gm inducing the identity map on the set of vertices of Gm- 

□ 

In our situation, the cardinality \Aut{GM)\ is equal to 2'^, where d 
is the number of i^ijkS which occur twice in M (up to sign). In other 
words, d is the number of (unordered) triples of vertices in Gm with 
2 edges attached to them. (Note that if M has non-zero coefficient in 
Fm^ = Vm, they Gm can have at most two edges with the same vertex 
set.) 

To see the need for the symmetry factor \Aut{GM)\ in (ii), consider 
for example the monomial 1/^23 • It occurs in V^ with coefficient 1, but 
the weight system W takes the value 2 on the diagram in Figure ^ 
which is dual to 2/^23- This corresponds to the fact that the associated 
3-graph Gm has two ordered tree decompositions and \Aut{GM) \ = 2. 

Here are two more examples to illustrate this. The monomial 



M = y?232/245l/345 
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has four ordered tree decompositions, each contributing +1, and \ Aut{GM] 
2. Therefore, M appears in "Pf with coefficient 2. Finally, the mono- 
mial 

M = ?/i45 ?/i46 1/256 Z/257 1/347 1/367 

has six ordered tree decompositions (again each contributing +1) and 
\Aut{GM)\ = 1; therefore it has coefficient 6 in V^. 

Let us finish this subsection by illustrating how to compute the co- 
efficients of monomials in using the recursion relations of Propo- 
sition [7.1| . For example, let us compute the monomials in which 
contain /ii23/ii45, but no other fiij^. with 1 G {i,j, k}. The coefficient of 
such a monomial in is equal to its coefficient in 

(30) /ii23 /Lti45 ^ ^ 

Applying |7.1|(iii), we see that (|30| ) is equal to 

/^123 /il45 (-^3(^^3 + ^^4, f2, ^^5) + -^3(^^2 +^^5,^3, ^^4) 

- F3{V2 + V4, f3, V5) - Fs^Vs + V5, V2, V4)) 
= /^123 Ail45 {{f^325 + I^i2bf' + (/^234 + I^^mY 

- (At235 + Ai435)^ - (/i324 + /i524)^) 
= 2 /ii23 /^145 (/^234 + A^235)(/^245 + /^345) • 

For example, we see that the coefficient of /ii23 /ii45 /i235 /^345 in -^5 is 



1)1=0 



equal to 2 (see Figure |TT 



Figure 11. This diagram contributes the term 2 ^^123 ^145 ^235 ^^345 
to F5 = P|. The associated 3-graph can be decomposed into span- 
ning trees corresponding to /U123 M345 and /xi45/^235- 



7.4. The case n > 3. 

Denote by C2(m) the quotient C\{m)/WQ where Wq is the subspace 
of C\{m) = A^V defined as follows. Let Yijk be the basis of A^V^ dual 
to fiijk G A^V*. Then Wo is the subspace generated by elements of the 
form 

(Yjjfc — ^ijl) ~ jkl — ^ikl) 
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for every set {i,j, k, 1} of four distinct vertices (see Figure |T2|). 



3 ; 



Figure 12. The relations in C2(m). 



The Pfafiian-tree polynomial Vm can be viewed as a polynomial func- 
tion on Clim). It is shown in [[MV| , Proposition 6.10] that Vm descends 

Hence, the same is true for 



to a well-defined polynomial on C 



.(2) 



V'^. Alternatively, the fact that Fm^ is well-defined on C 

(2) 



can be proved from the definition of Fm via the Alexander-Conway 
weight system and the relations in Figure 0. 

Proposition 7.7. The Alexander- Conway relations define a linear map 



(31) 



such that 



0„ : Ciim) 



Ci(m) if n is odd 
6*2 (m) if n is even 



(32) 



_p(") 



Fm O 



F^^ o 0„ = VI o 0„ 



if n is odd 
if n is even 



Proof. Let D be a labelled tree diagram of degree n. We define (pn{D) 
to be the unique element of Ci(m) or C2(m), depending on whether 
n is odd or even, such that D = 0„(i5). The existence of 0n(-D) was 
proved in the tree reduction Lemma [4 .61 . 

To prove uniqueness of 0„(-D), we need to show that applying the tree 
reduction relations (see Equation (|2^) and Figures and ||) in any order 
always gives the same result. This verification is an easy application 
of the diamond lemma. Note that the apparent indeterminacy coming 
from the relation in Figure is compensated by taking the quotient 



C2(m) = C2{m)/Wo in the case when n is even. Finally, Equation (|32D 



follows immediately from the definition of (pn- This completes the proof. 



□ 



Thus, we arrive at the general formula of Theorem 
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Corollary 7.8. Let L be an m-component link with vanishing Milnor 
invariants of degree < n — 1 (i.e. L G £„(m)j. Then Ci{L) = for 
i < n{m — 1), and 



(Vm o (f)n)iUL)) = V^{i[;\L)) , zfms odd 
{Vm o <Pn){UL)Y = , tfms even 



where 0„ is the reduction map and C,n{L) is the universal degree-n 
Milnor invariant (WW of L. 



Here we used the linear forms on Cl^{m) given by 



(when n is odd) and 
where 

is an arbitrary lift of the map 0„ to C2{m) = A^{V) (when n is even).Q 
Proof. This follows from Propositions and |7.7| . 

□ 

8. The case when both n and m are even 

If both n and m are even, then by ( P^D the coefficient Cn(m-i){L) of 
the Alexander-Conway polynomial is zero for every m-component 
link L. Therefore, by Corollary [7 .81 , if L G Cn{m), then the first non- 
vanishing coefficient of Vl can occur only in degree n{m — 1) + 1. The 
Vanishing Lemma [4.1| and the methods of Section |] give an expression 
of this coefficients as a polynomial in Milnor numbers, analogous to the 
formula Cn{m-i){L) = Fm\in{L)) of Proposition |0[ 

Proposition 8.1. There exists a polynomial on C^{m) © Cl^_^_l{m) 
(33) 

GL") e {S^-'ClimY) ® CUim)* C ^"-^(C* (m)* © C*+i(m)*), 
such that 

(34) c„(„_i)+i(L) = G(^)(a(L),a+i(^)). 

Here^n{L) is the universal degree-n Milnor invariant of L and ^n+i{o') ^ 
Ci+ii^) corresponds to Z^^^^^cr) G Al^^i{m), where a is any string link 
representative of L. 



^The linear form depends on the lift (j)n, but 'Pm(Mijfe) is independent of 
this choice. 
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(n) 

Proof. The homogeneous polynomial Gm is defined similarly to the 
polynomial Fm'' by lifting a disjoint union of m — 2 labelled diagrams 
from Cnirn) and one diagram from C*+i(m) to An(m-i)+ii)^mS^) and 
applying W . Independence of the result on the choice of lift follows 
from the STU relations and the Vanishing Lemma similarly to the proof 



of Lemma 3.1 



□ 

Although ^„+i(o") G C*^^(m) may depend on the string link rep- 



resentative a and not just on the link L, formula (34) shows that 
G^m {in{L) , in+i{o')) depends only on L, since it is equal to the co- 
efficient Cn(jn-l)+l{L) of Vl. 

For example, if L is an algebraically split m-component link where m 
is even, then the first non- vanishing coefficient C2m-i{L) is a polynomial 
of degree m — 2 in the triple linking numbers fiijk{L) (which are the 
coefficients of ^2(-^)) and of degree one in the quadruple linking numbers 
fJ'ijkii'^) (which are encoded by the coefficients of ^3(0")). 



(2) 

2 

see Figure p!3|) . The coefficient of this diagram in Z^^L) is ±^fiii22{L) 



If m = 2, there is only one possible diagram contributing to G 



[see |[HM| , section 8]). Since W takes the value —2 on this diagram, 
we recover the well-known fact | |Co| ] that for 2-component algebraically 
split links 

C3(L) = ±/iii22(i^) 

(the sign depends on conventions which we don't want to specify here). 

O :^ (!) 

Figure 13. The only diagram contributing to . 



Figure 14. A diagram contributing to G4 . 



The existence of some expression for Cn(m-i}+i{L) as a polynomial 
in Milnor numbers also follows from Levine's general determinantal 
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formula in [p!je2|| (see also Traldi ||Tr2|| ). In fact, it is even possible to 
infer from Levine's formula that the polynomial Gm^ must be of the 
form given in (^), i.e. it is homogeneous of degree m — 2 in Milnor 
numbers of length n + 1 and of degree one in Milnor numbers of length 
n + 2. But while Levine's formula describes the polynomial G m as a 
determinant, our methods again lead to an expression for it in terms 
of tree decompositions. 

Indeed, the computation of the coefficients of Gm^ can be reduced 
to those of Fm\ Consider, for example, the case n = 2. Then we 
only need to look at diagrams like the one in Figure |14l Applying 



relation (|1^) to the vertical dashed edge of the if-shaped component 
of this diagram, we may insert an additional solid circle into that edge 
without changing the value of the Alexander- Conway weight system. 
Thus, we see that the diagram in Figure |n| is equivalent to a diagram 
consisting of four Y's on five solid circles. Similarly, the diagram in 
Figure |I3| is equivalent to a diagram consisting of two Y's on three 
solid circles (which is equal to minus the diagram in Figure ^0|). 



The same argument shows that in general, a diagram consisting of 
m — 2 Y's and one if-shaped component on m solid circles is equivalent 
to a diagram consisting of m Y's on m + 1 solid circles, and thus, we 
arrive at the following result. 

Proposition 8.2. Let D be a labelled diagram (with labels from the set 
1, 2, . . . ,m) which has m — 2 Y-shaped components and one H -shaped 
component ^Hj (with obvious notation). Then 

W{D) = W{D'), 

where D' is the diagram (with an additional label 0) obtained from D by 
replacing the component with two Y-shaped components loife one? 

□ 

It follows that W{D) is equal to the algebraic number of tree decom- 
positions of the diagram D' (see Proposition 7^(i)). We leave it to the 



(2') 

reader to translate this fact into a formula for the polynomial Gm in 
terms of monomials involving m — 2 /ia/3^'s and one ^rjj, where Irjj is 
the dual of iHj. For example, one has 

G? = -2 . 

To do this for m > 4, one has to take into account the symmetry 



factors as in Proposition [7.6| (ii). A certain technical point arises here 
because of the fact that the dual of a diagram does not make sense 
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in C^{m)* for n > 3. (This point did not arise in the description 
of the polynomial Fm^ = V^, since the IHX relation is not needed 
to describe Y-shaped labelled diagrams.) The standard solution is to 
consider the space C^(m) of labelled tree diagrams modulo AS relations 
(but not modulo IHX relations). The dual lr]j of ^Hj makes sense in 

Cl{m)*, and one obtains from Proposition 8^ a tree decomposition- 
type formula for the coefficients of monomials of the polynomial Gm . 
Each of these monomials is a function on C*2(m) ©C*3(m) and in general 
does not descend to C\{m) © C\{m). However, their sum is equal to 

the polynomial Gm which satisfies the IHX relations and therefore is 
a well-defined function on the quotient. 
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